AMENDMENTS TO THE CLAIMS 

Cancel Claims 2, 3, 9, and 10 without prejudice. Please accept amended Claims 1, 4-6, 8, and 11- 
13 as follows: 

1 . (Currently Amended) A method for computing payment discounts awarded to a plurality of 
winning agents in an exchange, said method comprising: 

computing a Vickrey discount to said plurality of winning agents in a cleared exchange as 
the difference between available surplus with all agents present minus available surplus without 
said plurality of winning agents, wherein the available surplus is a difference between an asked 
for payment from sellers and a bid payment from buyers, and wherein the winning agents are 
sellers and buyers are matched to one another; and 

computing said payment discounts by adjusting said Vickrey discounts so as to constrain 
said exchange to budget-balance , wherein said Vickrey discounts are equal to or less than the 
available surplus, and wherein said adjusting step further comprises: 

minimizing a distance function under said budget-balance constraint and one or 

more bounding constraints, said distance function comprising a metric of the distance 

between said payment discounts and said Vickrey discounts: 

deriving a parameterized payment rule for said distance function: 

determining an allowable range of parameters so as to maintain budget-balance: 

and 

selecting values for said parameters within said allowable range, wherein said 
values for said parameters are selected within said allowable range so as to reduce agent 
manipulation across said plurality of winning agents upon determining each agent's 
bidding strategy as a function of said parameters . 
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2-3. (Canceled) 

4. (Currently Amended) The method of claim 2 I wherein said bounding constraints comprises a 
constraint that said payment discounts be non-negative. 

5. (Currently Amended) The method of claim 2 I wherein said bounding constraints comprises a 
constraint that said payment discounts not exceed said Vickrey discounts. 

6. (Currently Amended) The method of claim 2 I wherein said distance function is one of 

LJAX) = maXi\A\ -Ai\, 
L^^(AX) = ^i(a]-Ai)/A] , 
L^(A,A^) = nX/A;, 
L^^2(A,A'') = ^i[A]-Aif/A], and 
L«£(AX) = 2X(aI-A,), 

wherein A^ is said Vickrey discount for an agent / and A^ is a new payment discount for 
the agent /. 

7. (Previously Presented) The method of claim 6, wherein said parameterized payment rule 
comprises: 
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a Threshold Rule max(0,A'^ -C), C > 0 if said distance function is L^iA.,/^^) or 

a SmaU Rule if < C, C > 0 if said distance function is Lg£(A,A^) ; 
a Reverse Rule min(A^,C), C > 0 if said distance function is L^(A,A^); 
a Fractional Rule ;L{A'^, 0 < < 1 if said distance function is Lg£2(^'^^) ' 
a Large Rule A^ if A^ > C, C > 0 if said distance function is Lg£(A,A^) , 
wherein C is a given parameter. 

8. (Currently Amended) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for computing 
payment discounts awarded to a plurality of winning agents in an exchange, said method steps 
comprising: 

computing a Vickrey discount to said plurality of winning agents in a cleared exchange as 
the difference between available surplus with all agents present minus available surplus without 
said plurality of winning agents, wherein the available surplus is a difference between an asked 
for payment from sellers and a bid payment from buyers, and wherein the winning agents are 
sellers and buyers matched to one another; and 

computing said payment discounts by adjusting said Vickrey discounts so as to constrain 
said exchange to budget-balance , wherein said Vickrey discounts are equal to or less than the 
available surplus, and wherein said adjusting step further comprises: 

minimizing a distance function under said budget-balance constraint and one or 

more bounding constraints, said distance function comprising a metric of the distance 

between said payment discounts and said Vickrey discounts: 
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deriving a parameterized payment rule for said distance function: 

determining an allowable range of parameters so as to maintain budget-balance: 

and 

selecting values for said parameters within said allowable range, wherein said 
values for said parameters are selected within said allowable range so as to reduce agent 
manipulation across said plurality of winning agents upon determining each agent's 
bidding strategy as a function of said parameters . 

9-10. (Canceled) 

1 1 . (Currently Amended) The program storage device of claim 9 8 wherein said bounding 
constraints comprises a constraint that said payment discounts be non-negative. 

12. (Currently Amended) The program storage device of claim 9 8 wherein said bounding 
constraints comprises a constraint that said payment discounts not exceed said Vickrey 
discounts. 

13. (Currently Amended) The program storage device of claim 9 8 wherein said distance 
function is one of 

L2(A,A^) = |2;(a';-A;)'J , 

L^(AX) = max,|A';-A,|, 

L«£(AX) = 2,(a';-A,)/A';, 
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L^(A,A^) = nX/A;, 

L^£2(AA'') = 2;(a';-A;)'/A';, and 

Lg£(AX) = 2X(Al -A,), 

wherein A^ is said Vickrey discount for an agent / and A^ is a new payment discount for 
the agent / . 

14. (Previously Presented) The program storage device of claim 13, wherein said parameterized 
payment rule comprises: 

a Threshold Rule max(0,A'^ -C), C > 0 if said distance function is L2(A,A^) or 
^c«(A,A^); 

a SmaU Rule A^ if A^ < C, C > 0 if said distance function is Lg£(A,A^) ; 
a Reverse Rule min(A^,C), C > 0 if said distance function is L^(A,A^); 
a Fractional Rule ;L{A'^, 0 < < 1 if said distance function is Lg£2(^'^^) ' 
a Large Rule A^ if A^ > C, C > 0 if said distance function is Lg£(A,A^) , 
wherein C is a given parameter. 

15. (Canceled) 

16. (Previously Presented) The method of claim 1, wherein the computation of the Vickrey 
discount to said plurality of winning agents is performed after the exchange is cleared. 
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17. (Previously Presented) The program storage device of claim 8, wherein the computation of 
the Vickrey discount to said plurality of winning agents is performed after the exchange is 
cleared. 
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